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Abstract. In this paper we study a notion of a re-covering in connection with 
Bernstein sets and other types of nonmeasurability. Our results correspond to 
those obtained by Muthuvel in [7] and Nowik in [8]. We consider also other 
types of coverings. 

1. Definitions and notation 

In 1993 Carlson in his paper [3] introduced a notion of K-coverings and used 
it for investigating whether some ideals are or are not K-translatable. Later on 
K-coverings were studied by other authors, e.g. Muthuvel (cf. [7]) and Nowik 
(cf. [5], [S]). In this paper we present new results on K-coverings in connection 
with Bernstein sets. We also introduce two natural generalizations of the notion of 
K-coverings, namely K-S-coverings and K-I-coverings. 

We use standard set-theoretical notation and terminology from pQ. Recall that 
the cardinality of the set of all real numbers R is denoted by c. The cardinality of 
a set A is denoted by \A\. If k is a cardinal number then 

[A] K = {BCA: \B\ = k}; 

[A} <K = {B C A : \B\< k}. 

The cofinality of k is denoted by cf(«;). The power set of a set A is denoted by 

r(A). 

For a given uncountable abelian Polish group (X, +), the family of all uncount- 
able perfect subsets of X is denoted by Perf(X), the family of all open subsets of 
X is denoted by Open(X) and the family of all Borel subsets of X is denoted by 
Borel(X). We say that a set B C X is a Bernstein set if for every uncountable set 
Z G Borel(A') both sets Z n B and Z\B are nonempty. 

In this paper X stands for a cr-ideal of subsets of a given uncountable abelian 
Polish group (X, +). We will always assume that I is proper and group invariant, 
contains singletons and has a Borel base (i.e. for every set Aelwe can find a 
Borel set B £ I such that A C B). We will use two cardinal characteristics of an 
ideal X: the additivity number add(I) and the uniformity number non(I), defined 
as follows: 

add(X) = min{|^| : A C 1 A (J A $ 1}; 
non(I) = min{|A| : AC X A A^X}. 
Let us recall the notion investigated for instance in [4]. 
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Definition 1. Let N C X. We say that the set N is completely X-nonmeasurable 
if 

(VA G Borel(X) \ I)(A (1 N X A A n (X \ N) ^ X) . 

In particular, for the a-ideal of Lebesgue null sets N C V(M) we have that a 
set TV C R is completely A/"-nonmeasurable if and only if the inner measure of N 
and the inner measure of the complement of N are zero. One can observe that if 
I is a a-ideal of our interest (i.e. having properties mentioned above) then every 
Bernstein set is completely I-nonmeasurable. Hence the notion of a completely 
I-nonmeasurable set generalizes the notion of a Bernstein set. 

Definition 2 (Polish ideal space) . We say that the pair (X, X) is Polish ideal space 
iff X is uncountable Polish space and X C P(X) is a a ideal with singletons and 
Borel base. 

Definition 3 (Polish ideal group). We say that the triple (X,I, +) is Polish ideal 
group iff {X,X) is a Polish ideal space space, (X, +) is a Abelian group and X is 
invariant under group action + which means that (VA G X)(V£ 6 X) t + A G I. 

While constructing completely I-nonmeasurable sets having interesting covering 
properties we will concentrate on a-ideals including all unit spheres. Let us observe 
that classical cr-ideals such as the <r-ideal of null sets and the cr-ideal of meager sets 
have this property. 

The following notion of a tiny set is very useful in recursive constructions of 
completely I-nonmeasurable sets. 

Definition 4. Let (X,X,+) be Polish ideal group and let us fix a family A C X. 
We say that a perfect set P G Perf(X) is a tiny set with respect to A if 

(1) (Vi € X){VA e A) \(P + 1) n A\ < u, 

(2) (V-B G Borel(X) \X)(3t G X) \{P + 1) n B\ = c. 

In [TU] Ralowski proved the following useful lemma. 

Lemma 1.1. Let A C X. If there exists a perfect set P G Yeii{X), which is tiny 
with respect to A then 

min{|£| : B C A A (3B G Borcl(X) \X)(B C (J 23)} = c. 

Definition 5 (Stcinhaus property). Let (X,X, +) be any Polish ideal group then 
a ideal X has Steinhaus property iff 

(VA, £ G Borelpf) \ Z)(327 G Open(X)) ^ 27 C A - B. 

It is well known that ideals of all meager sets K and Lebesgue null sets L has a 
Steinhaus property. 

Let observe that the following fact is true. 

Fact 1.2. Let (X,X,+) is a Polish ideal group and X has Steinhaus property. Let 
us consider any Borel X positive set B (i.e. B G Borel(X) \ X) and let Q C X be 
any dense countable subgroup of X . Then (B + Q) c G X. 

Proof. Let B* = B + Q. It is a Borel set. Assume that (B*) c £ X then there exists 
a Borel I positive set A G Borel(X) \ X such that A n B* = 0. But by Steinhaus 
property there exists nonempty open set U C X such that 27 C A — B* . Then there 
exists some q G Q and b G B* such that q+b G A. Since Q+B* = B* , q+b G B*nA, 
what gives a contradiction. □ 
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Now we will concentrate on ideals L, K. Next lemma is probably folclore, but 
for reader's convinience we give a proof of if (made by Cichon). 

Lemma 1.3. Let I be one of them ideals L, K then 

(VP G Borel(R))(VP G Perf(R))(3i el) \(t + P) n B\ = c. 

Proof. (Cichori) Firstly, let us assume that io\ < cov(T). Now choose any subset 
T G [P] Wl of the perfect set P with cardinality ui. Let B* = B + Q. Then 
using assumption uji < cov(T) and Fact 11.21 we have [j teT (t + B*) c ^ R. Then 
UteT t + B* is nonempty set. Let y G f) teT (t + B*) be any its element. Then by 
simple calculation we have 

<^=> (Vi G T)t G -y + <^ T C -y + S*. 

But Q is countable, so there are x G K and S G such that SCi + B. But 

SCP and P is perfect set, so |(x + P) n P| = c. 

Now let V be any model of ZFC theory. There is a generic extension V[G] 
fulfilling condition MA + —it = Wi. So, in V[G] uj\ < cov(T). But the following 
formula 

(VP G Pcrf)(VP G Borel(K) \T)(3x G E) |(a; + P) n P| = c. 

is E^. So by Shoenfield absolutness theorem (cf. [12]) it holds also in ground model 
V. ' □ 

Remark 1. Another proof for measure case was given by Ryll-Nardzewski. His 
proof is based on convolution measures. The other proof was due to Morayne, 
where density point of measure was used. 

Remark 2. Let us observe that Lemma 11.31 is true whenever we replace ideal of 
meager or null sets by any a-ideal ideal T with Borel base and with the Steinhaus 
property for which it is consistent that uj\ < cov(X) and the Borel codes for a sets 
from ideal X are absolute between transitive models of ZFC theory. 

Lemma 11.31 gives simpler characterization of tiny set in case X = L, K namely we 
have the following corollary. 

Corollary 1.4. If I G {L, K} then A is tiny set with respect to A iff 

(Vt G X)(VA G A) |(P + t) n A\ < u. 

Let us notice that previous result is not true in general (as pointed by referee). 
Namely we have the following example. 

Example 1.5 (given by referee). Assume that the cofinality of the meager ideal 
on R is oj\ and uj\ < c. Let (A a : a < u>±) be a cofinal tower of meager sets in R, 
X = R x R. Let I be the a-ideal of subsets of X with meager projection on the first 
coordinate. Let A = {A a x {0} : a < uji}, P — {0} x R and B = R x {0}. Then 
B G Bovel(X)\l, \PnA a x {0}| < 1 and B C\JA. 

In our applications we will concentrate on families of unit spheres in R™. 
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Lemma 1.6. Let I G {K, L}. Let T> be a family of unit spheres of size less than 
continuum and let B G Borel(M") \ X. Then 

\B\{]V\=C. 

Proof. Observe that every line is a tiny set with respect to the family of all unit 
spheres. So according to Lemma 11.11 the set B cannot be covered by (J T>. Hence 
\B\\jV\=c. □ 

2. Coverings on the real line 

In [3] Carlson introduced the following definition. 

Definition 6. We say that the set A C K is a K-covering if for every set B C K. of 
cardinality k there exists a real number ifl such that B + x C A. 

Analogously, a set A C M is a < K-covering if every set B Clof cardinality less 
then k can be translated into it (cf. [7]). Of course, these definitions are reasonable 
also for other uncountable abelian Polish groups. 

Nowik in his papers studied partitions of the Cantor space 2 W into regular (Borel) 
w-coverings. He constructed such a partition of size continuum ([8 ) and a partition 
into two sets, one F a% one G$, having some special property. We present analogous 
and even stronger results concerning irregular (Bernstein) sets. 

First we prove that we can find a partition of the real line into two Bernstein 
sets having no covering properties. 

Theorem 2.1. There exists a partition of the real line R into two sets A, B such 
that each of them is a Bernstein set and none of them is a 2-covering. 

Proof. Let Perf(M) = {P a : a < c} and M = {r a : a < c} be fixed enumerations 
of all perfect subsets of the real line and of the reals, respectively. By transfinitc 
induction we build two increasing sequences (^4 a ) Q<c , (B a ) a<c of subsets of R such 
that for every a < c the following conditions are satisfied: 

(1) \A a \ = \B a \ = \a\- 

(2) r a e A a UB a ; 

(3) A a n Pa -/- 0, B a HP a ^ 0; 

(4) A a n B a = 0. 

Moreover, to ensure that A a and B a are not 2-coverings we want them to satisfy 
two more conditions: 

(5) (Vx G A a ){{x - 1, x + 1} C B a ); 

(6) (Vx G B a )({x - 1, x + 1} C Aa). 

Now, the set {0, 1} cannot be translated neither into A a nor into B a . 

We are able to fulfill all these conditions because being at the ath step of our 
construction we know that IU/3< Q (^/3 U < c ano ^ f° r every f3 < a we have 
(ApUB p )+Z = ApUBp. 

Finally, we put A = {J a<c A a and B = \J a<c B a . These sets are Bernstein sets 
because of (3), form a partition of M because of (2) and (4) and are not 2-coverings 
as neither are sets A a and B a . □ 

The next theorem is in contrast with the previous one. 

Theorem 2.2. There is a partition {B^ : £ < c} of the real line into Bernstein sets 
such that for every £ < c the set B^ is a <c/(c)- covering. 
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Proof. Let k = c/(c) and let (c a ) a<K be a cofinal increasing sequence of elements 
of c. Let us fix an increasing sequence {R a )a<n of subsets of R and a sequence 
(P Q ) a<K of families of perfect subsets of R such that 

R= J Perf(R) = |J V a 

and \R a \ = \V a \ = \c a \. 

By transfinite induction we build a sequence of families ({B£ : £ < c a }) a<K 
satisfying the following conditions: 

(1) for every a < n and for every £ < c a we have \B£\ = \c a \; 

(2) for every a < k sets from the family {B^ : £ < c a } are pairwise disjoint; 

(3) for every £ < c and every a\ < a 2 < n such that £ < c ai we have B^ 1 C 

(4) for every a < k the intersection B£ PI P is nonempty for every £ < c a and 
every perfect set P from the family "P Q ; 

(5) for every a < k and every £ < c a there exists i£l such that x + R a C B^. 

We obtain such a sequence as follows. Assume that we are at the ath step of the 
construction, so we have already built families {B^ : £ < cp} for j3 < a. One can 

observe that the cardinality of the union of all sets B^ constructed so far (let us 
notice this sum by S) is small: 



i*i= U IK 

f3<a£<Cf, 

For every £ < c a let us put 

n " - II 



< \c a \ • c Q • lal = \c a \ < c. 



B<° = (J 



/3<a 

(the set _B^ a is empty for U/3< Q C ^ — £ < c a)- Let us notice that there are at most 
c a many real numbers x such that (x + R a ) (~l S 1 / 0. Hence we can recursively 
enlarge every set £?^ Q adding to it a set x^ + R a for some e R and keeping all 
enlarged sets pairwise disjoint - it is enough to fulfill (5). To fulfill (4) we have 
to enlarge our sets once more adding recursively to each of them one point from 
every set P &V a . Again, we can do this without losing disjointness. As a result we 
obtain a family {B^ : £ < c a } which fulfills conditions (2)-(5). But the condition 
(1) is also fulfilled because constructing every set B£ we have added \c a \ many new 
points. 

Finally, we put 

B t = U B t 

(assuming that B£ = for a < min{?7 : £ < c v }). 

Thanks to (2) the family {B^ : £ < c} consists of pairwise disjoint sets and 
without problems we can extend them to get a partition of R. By (4) every set 
is a Bernstein set. Moreover, the condition (5) is enough to ensure that every 
set B{ is a < K-covering. It is because every subset of the real line of cardinality 
smaller than k is a subset of one of the i? a 's. □ 



On the other hand, as the only c-covering subset of the real line is the set R 
itself, we have the following fact. 
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Fact 2.3. Assume CH . Then there is no Bernstein set which is an cui-covering. 

Now, one can pose the following question. 

Question 1. Assume c > u)% = cf(c). Is it true that there exists an uj\-covering 
which is a Bernstein set? 

It is worth mentioning that in the proof of Theorem 12.21 we have succeeded in 
constructing relevant wi-coverings because we have been able to cover every set 
of size lo\ by a set of size smaller then continuum, taken from the fixed family of 
size at most continuum. Let us notice that it is not possible to answer Question Q] 
using the similar method as in the proof of Thcorcm l2. 21 since we have the following 
observation which is a special case of the fact cov(X, A, c/(A) + , 2) > A (see [TT]). 

Theorem 2.4 (see QT]). Assume that c = uj Ui . Then there is no family B C [R] <c 
of size continuum such that every subset o/R of size uj\ is covered by some set from 
the family B. 

If we deal with completely I-nonmeasurable sets instead of Bernstein sets then 
we can construct even a < c-covering on condition the a-ideal I has the Steinhaus 
property and its uniformity is not too big. 

It is known that the cr-ideal of null sets and the cr-ideal of meager sets have the 
Steinhaus property (even in more general context - cf. [2J, [5]). 

Proposition 2.5. Assume that I C 'P(R) is aa-ideal having the Steinhaus property 
and such that non(I) < c. Then there exists a <c-covering which is completely I- 
nonmeasurable. 

Proof. Let us fix a set N 1 such that \N\ = non(Z) and put C = R \ (N + Q). 
Suppose now that B £ Borcl(M) \ I. Then from the Steinhaus property of T we 
obtain that there exists a rational q £ Q such that q £ (R \ C) — B. Hence 
B n (R \ C) ^ 0. As |R \ C\ < c we have also B n C ^ 0, so the set C is completely 
I-nonmeasurable . 

Moreover, the set C is a < c-covering. Indeed, suppose that there exists a set 
A e [R] <c such that for every x G R we obtain (A + x) n (R \ C) 0. For every 
x £ R let us fix a x £ A such that a x + x GM.\C. As |R \ C\ < c then there exist a 
set TCRof size continuum and a real c £ R \ C such that for every x £ T we have 
a x + x — c. But it means that all reals a x — c — x arc different. Thus \ A\ — \T\ = c 
which is a contradiction. □ 



We can interpret re-coverings in terms of coloring sets. Namely, we can treat a 
K-covering as set which can color every set of size k monochromatically. From this 
point of view we may ask about a family of sets which can color every set of size k 
in such a way that different points in the given set have different colors. This leads 
us to the following definition. 

Definition 7. A family A of pairwise disjoint subsets of the real line is called a 
n-S-covering if \A\ = k and 



This definition is reasonable also for other uncountable abelian Polish groups. 
First we prove a relation between 2-S-coverings and 2-coverings. 



3. S-COVERINGS 
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Theorem 3.1. Assume that {Aq,Ai} is a partition of the real line and a 2-5- 
covering. Then at least one of the sets Ao, A\ is a 2-covering. 

Proof. Assume that none of the sets Ao,A\ is a 2-covering. It means that there 
are positive reals a, b such that for every x, y G Aq we have x — y ^ a and for 
every x,y G A\ we have x — y ^ b. We will show that the set {0, a + b} cannot be 
S- covered by {A , Ax}. 

Indeed, let us fix any x E Aq. Then x + a G A\ and, consequently, x + a + b G Ao. 
Analogously, if x G A\ then x + b + a G A%, which ends the proof. □ 

Now we focus our attention on constructing K-S-coverings which consist of Bern- 
stein sets or completely I-nonmeasurable sets and such that none of their elements 
is a K-covering (which is opposite to the situation from Theorem 13. 

Theorem 3.2. Let k be a cardinal number such that 2 < k < c. If 2 K < c then 
there exists a partition {B^ : £ < k} of the real line such that 

(1) (V£ < k) is a Bernstein set, 

(2) (V£ < k) B^ is not a 2-covering, 

(3) {B(: : £ < k} is a n-S-covering. 

Proof. Let Perf(R) = {P a : a < c} and K = {r a : a < c} be fixed enumerations 
of all perfect subsets of the real line and of the reals, respectively. Let us also 
enumerate the set [R] K = {F a : a < c}. By transfinite induction we build a 
sequence ({A^ : £ < k}) q < c of families of subsets of R of size less than continuum 
such that for every a < c the following conditions are fulfilled: 

(1) for every different £1,62 < K the sets A^ and A^ 2 are disjoint; 

(2) for every £ < k the intersection A^ n P a is nonempty; 

(3) for every £ < k there exists t a G R such that \(t a + F a ) O Af\ — 1 and 
t a + F a C\J^ K Al, 

(4) there exists £ < n such that r a G A^ ; 

(5) for every £ < k and every j3 < a we have C ; 

(6) for every £ < k and every x, ?/ G we have |x — j/| 7^ 1; 

(7) \A%\<\a\-w. 

Suppose that we have already constructed the sequence ({A^ : £ < K,})p <a for some 

a < c. Let A^ — {Jp <a A^ and A — [J^ <R A^. We can observe that there are not 
many " bad translations" of the set F a , namely the set 

T = {t e R : (3x G F a )(3a G A) \t + x - a\ = 1 V t + x = a} 

has the cardinality less then c. Thus we can choose a real t a ^ T. Next we choose 
a subset Y C P Q of size « such that 

(T + {0, 1, -1}) n {{t a + F a ) U A) = 0. 

Let {a^ : £ < k} and {6^ : £ < k} be enumerations of sets t a + i 7 ^ and Y, 
respectively, and let A^ = Ac U {a^ , b^ } for £ < n. Finally, if r a £ Y U (t a + F a ) U A 
then we fix £ < K such that A? n |r Q - 1, r„ + 1} = and put A? = A? U {r Q }. 
In all other cases we put A^ = A^ and our construction is completed. 

Let B^ = U Q <c for £ < n. Then B^ is a Bernstein set thanks to the condition 
(2) and is not a 2-covering thanks to the conditions (5) and (6). The conditions (1) 
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and (4) ensure us that the family {B^ : £ < k} is a partition of R and the condition 
(3) makes this family a K-S-covering. □ 

Remark 3. Let us observe that if n is countable then the condition 2 K < c is fulfilled. 
In general we need extra set theoretic assumptions. For example it is enough to 
assume Martin's Axiom, which implies that 2 K = c for uj < k < c (see [5]). 

In more general situation, constructing S-coverings consisting of completely X- 
nonmeasurable subsets of a given Polish group, none of which is a 2-covering is a 
bit more complicated. That is why we need some additional assumptions about a 
cr-ideal I. 

Theorem 3.3. Let (A, +) be an uncountable abelian Polish group with a complete 
metric d. Let T C V(X) be a a-ideal such that 

(VB G Borel(A) \I)(VP G [I] <c ) \B\\JV\ = c 

and there exists a G rng(d), a^O such that 

(Vx G X) {y G X : d(x, y) = a} G 1. 

Lf k is a cardinal number such that 2 K = c, then there exists a family {B^ : £ < k} 
of pairwise disjoint subsets of X such that 

(1) (V£ < k) B^ is a completely X-nonmeasurable set, 

(2) (V£ < At) -Bf is not a 2-covering, 

(3) {-Bj : £ < k} is a n-S-covering. 

Proof. Without loss of generosity a = 1. Let Borel(A) \ I = {P a : a < c} be 
an enumeration of all I-positive Borel subsets of X. Let us also enumerate the 
set [X] K = {F a : a < c}. We proceed similarly as in the proof of Theorem 13. 2\ 
constructing a sequence ({A^ : £ < k}) q <c of families of subsets of X of size less 
than continuum such that for every a < c the following conditions are fulfilled: 

(1) for every different £i,£2 < n the sets and Aj? are disjoint; 

(2) for every £ < k the intersection A^ n P a is nonempty; 

(3) for every £ < k there exists t a G X such that \(t a + F a ) (1 Af\ — 1 and 
t a +F a C{J i<K Al, 

(4) for every £ < n and every /3 < a we have A| C A^ and | < |a| • to; 

(5) for every £ < k and every yl^ we have d(a;, j/) ^ 1. 

Assume that we are at an ath step of the construction and let A^ = 1J^ <Q A^ and 
A = U C<K % Moreover, let C = \J xeFa UaeA^ e X : d(t + x, a) = 1}. Then the 
set T — C U (A — F a ) is the set of "bad translations" of the set F a . But C is a 
collection of less then continuum many unit spheres and \A — F a \ < c so according 
to our assumptions the complement of T is of size continuum. Thus we can choose 
t a £T. 

Analogously, we can choose a subset Y C P a of size n such that 

Y n ((t Q +f«)UvlU{ieI:(3ae (i a + F a ) U A) d(x, a) = 1}) = 0. 

Finally, we enumerate sets t a + F a = {a^ : £ < k} and Y = {b% : £ < k}, put 
= U {a^, 6^} for £ < k and we are done. 

Let £ ? = U Q<C A a for £ < k. Then {B 4 : £ < k} is the needed family. □ 
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Remark 4. Let us observe that in Theorem 13. 31 we can replace the assumption 



by a stronger, but shorter assumption, namely add (I) = c. 

When our Polish space is simply a Euclidian vector space, we can omit one 
assumption in Theorem 13.31 

Corollary 3.4. Let X C 'P(W l ) be a a-ideal containing all unit spheres. Then for 
every cardinal number k such that 2 K — c there exists a family {B^ : £ < k} of 
pairwise disjoint subsets of X such that 

(1) (V£ < k) is a completely X-nonmeasurable set, 

(2) (V£ < k) B^ is not a 2-covering, 

(3) {.Bj : £ < n} is a n-S-covering. 

Proof. It is enough to observe that we can repeat the proof of Theorem l3.3l Indeed, 
our choice of Y (and t a ) is possible because thanks to Lemma fl.6l after removing 
less than continuum many unit spheres from an I-positive Borel set we have still 
continuum many points left. □ 

Just as in the case of Theorem 13.21 assuming Martin's Axiom we obtain from 
Theorem 13.31 a suitable K-S-covering for every k < c. However, it occurs that we 
can do this uniformly on condition c is regular. 

Definition 8. A family A of pairwise disjoint subsets of an uncountable abelian 
Polish group (X, +) is called a < n-S-covering 



Theorem 3.5. Let (A, +) be an uncountable abelian Polish group with a complete 
metric d. Let X C V(X) be a a-ideal such that 



and there exists a G rng(d), a ^ such that 

(Vx £ X) {y G X : d(x, y) = a} G 1. 

If for every k < c we have 2 K < c then there exists a family {B^ : £ < c} of pairwise 
disjoint subsets of X such that 

(1) (V£ < c) B^ is a completely X-nonmeasurable set, 

(2) (V£ < c) is not a 2-covering, 

(3) {J5j : £ < c} is a <c-S- covering. 

Proof. Let Borel(X) \ X = {P a : a < c} be an enumeration of all I-positive Borel 
subsets of A. We also enumerate the set [A] <c = {F a : a < c} in such way that 
every F £ [A] <c appears in this enumeration cofmally often. By transfinite induc- 
tion we construct a matrix (A^)^^ <c of subsets of A of size less than continuum 
such that for every a < c the following conditions are fulfilled: 

(1) for every T] < a and every different £1,^2 < a the sets A? and AJ 2 are 
disjoint; 

(2) for every £,r] < a the intersection AJ n P n is nonempty; 

(3) for every £ < a and every 771 < 772 < 01 we have A^ 1 C A^ 2 ; 

(4) for every £, rj < a and every x, y G A 7 } we have d(x, y) ^ 1; 



(VB G BorelpO \I)(VX> G [X] <c ) \B\{jV\ 




(VS G BorelpO \ J)(VP G [X] <c ) \B\\JV\ 
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(5) if \F a \ < a then there exists t a £ X such that t a + F a C {J^ <a Ag and for 
every £ < a we have |(f Q + F a ) n Af\ < 1. 
Our construction is similar to this from the proof of Theorem 13.31 Adding new 
points we have to take care that they are different from the ones constructed before 
and that they do not belong to any unit sphere with a center in an old point, which 
is always possible because of the assumptions. 

Let = \J^ <a<c A^ f° r £ < c - A s in the previous theorems, the sets are 
pairwise disjoint and none of them is a 2-covering. Moreover, for every F £ [X] <c 
there exists a < c such that F — F a and |.F a | < a, so by the condition (5) there 
exists t = t a being a witness for that the family {B^ : £ < c} is a < c-S-covering. 
Finally, by the condition (2) every set B^ intersects all I-positive Borel subsets of 
X. Hence the set B^ is completely I-nonmeasurable for any £ < c. □ 

As a corollary we obtain a result concerning an S-covering made of Lebesgue 
completely nonmeasurable sets in R n . 

Corollary 3.6. Assume Martin's Axiom and c = K2. Then there exists a family 
: £ < c} of pairwise disjoint subsets of R™ such that 

(1) (V£ < c) A»(B f ) = and A*(R" \ B £ ) = 0, 

(2) (V£ < c) B^ is not a 2-covering, 

(3) : £ < c} is a uJi-S-covering, 

where A» denotes the inner Lebesgue measure in W 1 . 

Proof. Immediate from Theorem 13.51 Corollary 13.41 and Remark [4] together with 
the fact that under Martin's Axiom the additivity of the cr-ideal of Lebesgue null 
sets is equal to continuum. □ 

4. I-COVERINGS ON THE PLANE 

In this chapter we focus our attention on the plane R 2 treated as a Polish group. 
According to Definition [6] we can investigate a K-covering as a subset of the plane 
such that every planary set of size k can be translated into it. However, we may 
also generalize this definition letting sets of size k to be not only translated but 
moved by any isometry. 

Definition 9. We say that a set A C R 2 is a K-I-covering if 

{MB £ [R 2 ] K )(3^ : R 2 ->■ R 2 )(<^ is an isometry and <p[B] C A). 

It occurs that we cannot partition the plane into two sets none of which is a 
2-I-covering. 

Theorem 4.1. If {Aq,Ai} is a partition of R 2 then one of the sets Aq,Ai is a 
2-I-covering. 

Proof. Suppose that is n °t a 2-I-covering. Then there exists a positive real d 
such that none two points in A are at a distance of d from each other. Let us 
fix any a £ Aq and consider a circle C with a center a and a radius equal to d. 
Next, let us fix a halfline that starts from a and consider such a sequence {a n ) n<L0 
of elements of this halfline that d{a,a n ) — (n + 2)d for all n < ui. Then for every 
real x G [{n + l)d, {n + 3)d] there exists a point p £ C such that d{p, a n ) = x. 

Observe now that C C Ai. Moreover, at least one of every two consecutive 
elements of the sequence {a n ) n<ul belongs to A\. Hence for every x > we can find 
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two elements of A\ which are at a distance of x from each other. Consequently, the 
set A\ is a 2-I-covering. □ 

Next two theorems show that from the point of view of Bernstein sets there is a 
big difference between 2-I-coverings and 3- 1- coverings. 

Theorem 4.2. Every Bernstein set is a 2-I-covering. 

Proof. Let B C R 2 be a Bernstein set. To show that B is also a 2-I-covering let 
us fix two different points a, b G R 2 . It is enough to observe that any circle with a 
center in a fixed point c 6 B and a radius <i(a, b) (where d stands for a standard 
Euclidean metric) is a perfect set, thus meets B. □ 

Theorem 4.3. There exists a Bernstein set which is not a 3 -I- covering. 

Proof. Let Perf(M 2 ) = {P a : a < c} be a fixed enumeration of all perfect subsets of 
R 2 . We build by transfinitc induction two sequences (a a ) a <c, {b a )a<c of elements 
of the plane satisfying the following conditions: 

(1) (Vq < c)a a ,b a G P a , 

(2) {a a : a < c} n {b a : a < c} = 0, 

(3) (Va,/3,7 < c)(d(a a ,ap) ^1 V d(a a ,a 7 ) ^ 1 V d(ap,a-y) 7^ I). 

Suppose that we have already constructed (a{)^< Q and (&j){< tt for some a < c. 
Since the set A = {(a^a^) : £1,^2 < ol A d(of lt af a ) = 1} has at most \a x a\ < c 
elements and for every pair (a^ , a^ 2 ) G A there are only two points with distance 
I from both and a^ 2 we can pick a a € P a \ ({a^ : £ < a} U {6^ : £ < a}) such 
that d^da^a^) ^ I or d(a a ,a^ 2 ) ^ 1 for all £1,^2 < ol. Let & Q be any element of 
Pa \ {{H : £ < a} U {bs : £ < a}). 

Let us put B = {a a : a < c}. The condition (2) ensures B is a Bernstein set. To 
show that B is not a 3-I-covering it is enough to observe that there is no equilateral 
triangle of sides of length I with all vertices in B. □ 

When we replace Bernstein sets by completely I-nonmeasurable sets then it 
occurs that the theorem analogous to Theorem 14.21 may not be true. 

Theorem 4.4. Let 1 C V(R 2 ) be a a-ideal such that every unit circle is in I. 
Then there exists a completely T-nonmeasurable set which is not a 2-I-covering. 

Proof. Let Borel(X) \ I = {B a : a < c} be an enumeration of all I-positive Borel 
subsets of X. We build by transfinite induction two sequences (a a ) Q<c , (b a ) a<c of 
elements of the plane satisfying the following conditions: 

(1) (Va < c)a a ,b a e B a , 

(2) {a a : a < c} D {b a : a < c} = 0, 

(3) (Va,(3 <c)d(a a ,ap)^l. 

Assume that we are at an ath step of the construction. Let 
D = B a \ (J {a G K 2 : d(a, dp) = I}. 

From Lemma If .61 we get \D\ — c. Let us pick a a £ D \ {ap : (3 < a} and let 
b a eB a \ {{ap : 13 <a}U{bp : f3 < a}). 

Finally, the set B — {a a : a < c} is completely I-nonmeasurable and not a 
2-I-covering. □ 
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